A Bibliography of Publications of Diomidis Spinellis

Version Control, Part 2

Explore, Excogitate, Exploit: Component Mining

nents? In a panel at TOOLS USA 1994, Eric Aranow nicely outlined the basic question: “Is it nature or nurture?” In other words, are components born— devised from the start as components— or are components made? That is to say, have they evolved from program elements that may have been originally built for other purposes? Although some panel members argued for the nature view, it was clear to ev...

Regularized Robust Portfolio Estimation

We study the problem of learning a combination (e.g. a portfolio) of time series that has large autocorrelation. This is a challenging task as it involves the lag-1 autocovariance matrix of the series, which is difficult to estimate in practice. To address this issue we develop regularized versions of the autocorrelation function based on a robust optimization formulation of the problem. We hig...

Advanced Heuristics in Transportation and Logistics

Advanced Heuristics in Transportation and Logistics “Advanced Heuristics in Transportation and Logistics” [Guest Editors’ Introduction], Christos D. Tarantilis, Diomidis Spinellis, and Michel Gendreau, July/ Aug., pp. 16–18. “Case Study: An Intelligent Decision-Support System,” Zbigniew Michalewicz, Martin Schmidt, Matthew Michalewicz, and Constantin Chiriac, July/Aug., pp. 44–49. “A GRASP Appr...

PRODUCTION LINE BUFFER ALLOCATION: Genetic Algorithms Versus Simulated Annealing

We present and compare two stochastic approaches for solving the buffer allocation problem in reliable production lines. The problem entails the determination of near optimal buffer allocation plans in large production lines with the objective of maximizing their throughput. The allocation plan is calculated subject to a given amount of total buffer slots using simulated annealing and genetic a...